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Abstract. A sequence {s„) of integers is good for the mean ergodic theorem 
if for each invertible measure preserving system {X, B, /i, T) and any bounded 
measurable function /, the averages J^^^Li f{T''"-x) converge in the 
norm. We construct a sequence (s„) that is good for the mean ergodic theorem, 
but the sequence (sj^) is not. Furthermore, we show that for any set of bad 
exponents B, there is a sequence {s„) where (s* ) is good for the mean ergodic 
theorem exactly when k is not in B. We then extend this result to multiple 
ergodic averages of the form Y.n=i hC^"" ^)MT'^''" ^) ■ ■ ■ feC^'"" We 
also prove a similar result for pointwise convergence of single ergodic averages. 
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1. Introduction 

1.1. Main result. It is well known that for any fixed positive integer k the sequence 
I*', 2^^, 3*^ . . . is good for the mean ergodic theorem. This means that for every 
measure preserving system and function / in (p) , the averages 

1 ^ 

(1-1) ]^E/(^"'^) 

n=l 

converge m the L'^ifi) norm as — s- oo. Using the spectral theorem for unitary 
operators, this is equivalent to the convergence of the averages 

(1.2) ±y^2.^n^^ 

ri=l 

as TV ^ cxD for any real number a. 
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An illustrative question for our paper is the following. Is there a sequence 
si, S2, S3 . . . of positive integers so that the averages 

(1-3) 

n=l 

converge for any real number a, but for some a, the averages 

N 



27ris a 

N 



(1-4) ^E^ 

=1 

do not converge as iV — > ool In other words, we ask if there is a sequence 
■si , S2, S3 . . . of positive integers which is good for the mean ergodic theorem, but the 
sequence of squares sf, S2, Sg . . . of the sequence is not good for the mean ergodic 
theorem? 

Similarly, we can ask: is there a sequence si, S2, S3 . . . of positive integers which 
is not good for the mean ergodic theorem, but the sequence of squares s^, S2, s§ . . . 
of the sequence is good for the mean ergodic theorem? 

Perhaps surprisingly, the answer to both questions is yes, indicating that the 
convergence properties of positive powers of a sequence are independent of those of 
the original sequence. In fact, in this paper we prove the following result showing 
the total independence of powers of a sequence for the mean ergodic theorem. 

Theorem A. Let B be an arbitrary set of positive integers. Then there exists an 
increasing sequence si, S2, S3 • • ■ of positive integers such that 

• The sequence sf,s|,s|... is good for the mean ergodic theorem for any 
"good" exponent g d N \ B . 

• The sequence sj, S2, S3 . . . is not good for the mean ergodic theorem for any 
"bad" exponent b £ B. 

Using the spectral theorem for unitary operators, we get the following equivalent 
formulation of our theorem: 

Theorem A'. Let B be an arbitrary set of positive integers. Then there exists an 
increasing sequence si, S2, S3 . . . of positive integers such that 

• For (7 G N \ -B, the averages 

(1.5) ±ye2--"" 

n=l 

converge as A'^ —> 00 for any real number a. 

• For b Cz B, there exists a real number a such that the averages 

1 ^ 

(1.6) TfE^'^^^"" 



N ^ 



do not converge as N 



Similar results related to issues of recurrence were proved in [FrLW2| . The 
original motivation to search for results which express the independence of powers 
of a sequence for various properties, comes from the papers of Deshouillers, Erdos, 
Sarkozy ( |DES| ) and Deshouillers, Fouvry ( [DFoj ) . In these papers, the authors 
prove results analogous to ours but for bases of the positive integers. 
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In our paper, we generalize Theorem [A] to multiple ergodic averages and prove 
a version for pointwise convergence of single ergodic averages. We state these 
generalizations in the next subsection, where we also give precise definitions of the 
concepts used throughout the paper. 

1.2. Definitions and generalizations. All along the article we shall use the 
word system, or the term measure preserving system, to designate a quadruple 
{X, B, /i, T), where T is an invertible measure preserving transformation of a prob- 
ability space {X,B,fi). By insisting that our system is invertible, we make sure 
that T'^ is well defined for negative integers k. 

Definition 1.1. Let £ he a positive integer, (s„) be a sequence of integers, and 
{X, B, fi, T) be a system. 

We say that the sequence of integers (s^) is good for i-convergence for the system 
{X, B, fi, T) if for any bounded, measurable functions /i, /2, . . . , ft, the averages 

1 ^ 

- ^ f^{T^-x) ■ f2{T^'-x) f,{T'^-x) 

n=l 

converge in the norm as ^ oo. 

We say the sequence (s„) is universally good for i-convergence if it is good 
for ^-convergence for any system {X,B, n,T). We often abbreviate this by saying 
that "(sn) is good for ^-convergence" and refer to the case £ = 1 as single mean 
convergence. 

We refer the reader to [RWj for examples of sequences that are good for single 
mean convergence. Examples of sequences that are good for ^-convergence for every 
£ G N, include s„ = n, shown by Host and Kra ( |HKrlj ) and later by Ziegler f[Z]). 
as well as s„ = p{n) where p{n) is an integer polynomial, as shown by Host and 
Kra f [HKr2j ) and Leibman ([Lei]). 

We give a strengthening of Theorem A that related to problems of ^-convergence: 

Tiieorem 1.2. Let B be an arbitrary set of positive integers and I G N. Then there 
exists an increasing sequence (s„) of positive integers such that 

• For every g € N \ B , the sequence (s^) is good for l-convergence. 

• For every b G B, the sequence {s^) is not good for i-convergence. 

Next we introduce a notion related to pointwise convergence of ergodic averages. 

Definition 1.3. Let (s„) be a sequence of integers, and let {X, B, fi, T) be a system. 

We say that the sequence (s„) is good for the pointwise ergodic theorem for the 
system {X, B, /i, T) if for any / G L^i^j), the averages 

1 ^ 

n=l 

converge as A^ — > cxd for almost every x. 

We say the sequence (s„) is universally good for the pointwise ergodic theorem if 
it is good for the pointwise ergodic theorem for any system {X, B, fi,T). We often 
abbreviate this by saying that "(sn) is good for the pointwise ergodic theorem." 

Remark. The preceding definition is given for the class of functions in L^{fi). It 
is known that similar definitions for the class of functions in Lp^h) gives rise to 
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different notions for different values of p G [1, +00] (see [RW, Chapter VII]). How- 
ever, for the sequences that we construct in the present paper (and which have 
positive density) the properties of being good for the class of functions in i^(/x) are 
equivalent for all p > 1. For p = 1, our arguments do not apply, the reason being 
that there is no strong maximal inequality along the sequence (n'^) in _L^(/i). 

Notice that any sequence that is good for the pointwise ergodic theorem is also 
good for the mean ergodic theorem. Various examples of sequences that are good 
for the pointwise ergodic theorem are known (see e.g. [RWj ) . A particular example 
that will be used later is the case of a sequence {p{n)) where p is any polynomial 
with integer coefficients. This case was treated by Bourgain in [Bou| . 

We give a strengthening of Theorem A related to problems of pointwise conver- 
gence: 

Theorem 1.4. Let B be an arbitrary set of positive integers. Then there exists an 
increasing sequence (sn) of positive integers such that 

• For every g £ N \ B, the sequence (s^) is good for the pointwise ergodic 
theorem. 

• For every b £ B, the sequence (s^) is not good for the mean ergodic theorem. 

1.3. Further remarks and conjectures. If for a given £ g N, the sequence (s„) 
is good for ^-convergence, then, as Theorem 11.21 shows . we cannot assert in general 
that any of its powers (s^), where fc > 2, is good for ^-convergence. In contrast 
with this, we expect the following result to be true: 

Conjecture 1. Suppose that the sequence of integers (s„) is good for i-convergence 
for every i E N. Then for every k £ N, the sequence (sj^) is good for l-convergence 
for every £ G N. 

To support this conjecture, let us mention that if the sequence (s„) is good 
for 2-convergence then the sequence (s^J is good for single mean convergence (see 
Lemma lS . 1 I below) . In fact, Conjecture[l]would be true if the following more general 
statement holds: 

Conjecture 2. Suppose that the sequence of integers (s„) is good for mean (ki)- 
convergence. Then the sequence (sj^j) is good for £- convergence. 

The conjecture holds for £ ^ 1. This is shown in [FrLWl| and a key ingredient 
of the proof is the spectral theorem for unitary operators which gives convenient 
necessary and sufficient conditions for single mean convergence. We currently do 
not have such a convenient characterization for ^-convergence when £ > 2. The 
following conjecture would fill this gap if true: 

Conjecture 3. Let (s„) be a sequence of integers. The following three statements 
are equivalent: 

• The sequence (s„) is good for i-convergence. 

• The sequence (s„) is good for i-convergence for every i-step nilsystem^ 

• For every £-step nilmanifold X = G/T, every a € G, and f G G{X), the 
sequence {j;J2n=i fi'^^"^)) converges as N ^ -\-oo. 

^If G is an £-step nilpotent Lie group and F is a discrete cocompact subgroup, then the 
homogeneous space X = G/T is called an l-step nilmanifold. If Ta{gV) = {ag)V for some a G G, 
X is the Borel cr-algebra of X, and m is the Haar measure on X, then the system [X^ X ^m,,Ta) 
is called an £-step nilsystem. 
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We are mainly interested in knowing if the third (or second) condition implies 
the first. In the case that the set S = {s„,n G N} has positive upper density, 
this implication follows immediately from the nilsequence decomposition result of 
Bergelson, Host, and Kra (Theorem 1.9 in [BeHKr,). 

For general sequences (sn), using the spectral theorem for unitary operators, we 
can verify Conjecture [3] for £ = 1. It is possible to see that if Conjecture [3] is true 
then Conjecture [2] is also true (and hence Conjecture [1]). 

Notation: The following notation will be used throughout the article: Tf = 
/oT, e{t) = e^'^**. 

Acknowledgment. The authors wish to thank the Mathematical Sciences Re- 
search Institute in Berkeley for providing partial support to complete work on the 
present article during its special semester program on Ergodic Theory and Additive 
Combinatorics . 

2. Single mean convergence 

In this section we shall prove Theorem]^ This will help us illustrate the main 
ideas behind the more complicated arguments we shall use in the proof of Theo- 
rem 11.21 and of Theorem 11.41 (which both extend Theorem [A| . 

We shall prove our theorem in its equivalent formulation of Theorem \A'\ 
Let B he a, fixed set of positive integers (possibly empty), and let a be a fixed 
irrational number. It is sufficient to find a sequence (s„) satisfying the following 
two conditions: 

(si) For every b £ B, the sequence (^-^ J2n=i ^i^n^)j diverges. 

(s2) For every g £ N \ B and every /? e M, the sequence (^j^ J2n=i ^i^nP)^ 
converges. 

The rest of this section will be devoted to the construction of a sequence (s„) that 
satisfies conditions (si) and (s2). 

2.1. Definition of the sequence (s„). We denote 
(2.1) 

/+ = |a; e T I cos(27r2;) > V2/2^ and /_ = G T | cos(27ra;) < -\/2/2| . 

These are intervals of length 1/4 on the torus. The sequence (s„) consists of the 

elements of a set S, taken in increasing order, that is defined as follows: 

(2.2) 

for some appropriately chosen sequence (bj) of elements of B. We shall construct 
a sequence (bj) so that: 

• Every element of B appears infinitely often in the sequence (bj). This guaran- 
tees that condition (si) holds. 

• The first appearance of elements of B in the sequence (bj) happens late enough 
(with respect to j) to guarantee that certain equidistribution properties are satis- 
fied. All unspecified elements bj will be set to be equal to some fixed element of B. 
This will enable us to verify condition (s2). 
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Let us now state explicitly the properties that the sequence (bj) is going to 
satisfy: 

(bl) bj G B, and all elements of B appear infinitely often in the sequence (bj). 
(b2) We have 



lim sup 

J-+00 jv>22j-i 



1 ^ 1 

71=1 



= 0. 



(b3) For every nonzero Z e Z, /3 € R, and g £ G, we have 

= 0. 



lim sup 



1 ^ 

n=l 



In the next subsection we construct such a sequence (bj). 

2.2. Construction of the sequence [bj). The following lemma will be essential 
for our construction: 



Lemma 2.1. Let b,g E N with b > g and a e M \ ( 



The 



N 



N 



lim — l/^(n^a) = -, ano 



N 



lim sup 



n=l 

|-^e(n^a + n^/3) 

n=l 



0. 



Proof. The first part follows from Weyl's equidistribution theorem. The second 
part is a direct consequence of van der Corput's classical inequality (see e.g. |KN| ) . 
Applying it g times, we can estimate the trigonometric sums by a quantity that 
converges to as — > oo uniformly in /3. This completes the proof. □ 

Note that, for each fixed b only finitely many g's are involved in the lemma. 
Therefore, the convergence is also uniform in g. 

Proposition 2.2. There exists a sequence (bj) that satisfies conditions (bl), (b2), 
and (b3) of Section\2.1\ 

Proof. Using Lemma [2711 we get that for every 6 G N, ^ G N, and e > 0, there exists 
J = J(6, /,£)>! that satisfies 



(2.3) 

and such that 
(2.4) 



sup 



1 ^ 1 

-;^l,,(n^o)-- 

n=l 



< e; 



sup sup sup 

N>2^-'-^ /3GR gen,g<b 



1 ^ 

N ^ 

ji=i 



e{ln^a + (3) 



< e. 



Furthermore, we can assume that J = Jib^l^e) is increasing with respect to the 
variables 6, 1, and decreasing with respect to the variable e. 

We write B = {at,t € N} where ai < a2 < . . .. We construct a sequence {bj) 
that satisfies the following conditions: (i) every integer at appears infinitely often in 
the range of {bj), (ii) for t>2, the first appearance of at in {bj) happens at a time 
j that is greater than J{at,t, 1/i), and (in) all values of bj that are left unspecified 
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are set to be equal to ai. Notice that condition (ii) guarantees that (|2.3p and ()2.4 
hold for b — bj and J — j- 

The explicit construction goes as follows: 

Define Ji = J(ai, 1, 1) and = ai. 

Define J2 = max{ J(a2, 2, 1/2), Ji + 2} and bj^ — 02, foja+i = oi. 

Inductively, we define Jt = max{ J(at, i, 1/i), Jf-i + <} 

and bj^ = at, bj^+i = . 

We claim that this sequence {bj) has the advertised properties 
that every integer at appears infinitely many times in the range of {bj), so condition 
(bl) holds. Now let /3 G M, 5 £ G, and I S N. Choose j large enough so that 
Jt l£ j < Jt+i for some t > I. Then, by construction, wc have bj G {ai, 02, . . . , at}- 
U N > 22^-1 then N > 2'^-^*~'^, and Jt > J{ak,l,l/t) for aU k between 1 and t. It 
follows from (12.311 that 



, bjt+t-i — fli- 
First, we note 



sup 



lf:i,,(n''^a)-i 



1 

^7' 



and so condition (b2) holds. Furthermore, it follows from (|2.4p that for every bj 
greater than g we have 



(2.5) 



sup 

jV>22j-i 



1 ^ 

-^e(/n''^a + n5/?) 



1 

< -. 

- t 



It remains to deal with those bj that are less than g. Since there are only finitely 
many values of the sequence {bj) that are less than g, by Weyl's equidistribution 
theorem we have 



lim sup 



1 ^ 

-J2e{ln''a + nap) 



0. 



Combining this with (12. 5p gives that condition (bS) also holds, completing the 
proof. □ 



2.3. The sequence (s„) satisfies conditions (si) and (s2). The goal of this 
section is to complete the proof of Theorem I A' I bv proving the following proposition: 

Proposition 2.3. Suppose that the sequence {bj) satisfies conditions (bl),(b2), and 
(b3) of Section \2.S[ Then the sequence (s„) defined by (|2.2p satisfies conditions (si) 
and (s2). 

First we show that the set S in (|2.2p has positive density. 

Lemma 2.4. Suppose that the sequence {bj) satisfies condition (b2) of Section \2.1\ 
Then the set S in \2.2\ has density 1/4. 

Proof. This is a direct consequence of Lemma 15.31 in the Appendix. □ 
Since S has positive density, condition (si) is equivalent to 

1 ^ 

(2.6) For every b G B, the sequence ^— ^ ls{n)e{n''a)^ diverges, 

n=l 
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and condition (s2) is equivalent to 
(2.7) 

1 ^ 

For every g e'N\B and /3 e M, the sequence ^— ^ ls(n)e(n^/3)j converges. 

n=l 

We first show that the conditions imposed on the sequence {bj) guarantee that 
condition (|2.6p (and as a result condition (si)) is satisfied by the set S. 

Proposition 2.5. Suppose that the sequence (bj) satisfies conditions (hi) and (h2) 
of Section \2.1\ Then the sequence (s„) defined by (j2.2p satisfies condition (si). 

Proof. Fix b €z B. By condition (61) there are arbitrarily large values of j for which 
bj — b. For any such j we have 

1 Z 1 - 

^ ^sin) cos(27rn^a) - ^^j+r ^s{n) cos(27rn^a) = 

n— 1 n— 1 

p2j 923 + 1 

1 1 

^2i+T ^sC'^) cos(27rn''a) - ^^j+T H ls(") cos(27rn''a) > 
^ ^ l5(n)(-l) + ^ 5: l^(,)(V2/2)-^ Y ls{n){-V2/2). 

n=l n=223-i+l Ti=22j+1 

Using condition (62) and Lemma [2^ we see that, for large j, the last quantity is 
near —Jq + ^ + -i§, which is positive. This shows that (|2.6p holds. Since the set 
S has positive density fLemma l2.4p . condition (si) is also satisfied. □ 

Next we show that the conditions imposed on the sequence (bj) guarantee that 
condition (|2.7p (and hence condition (s2)) is satisfied. We first need two lemmas. 

Lemma 2.6. Let I, m be two nonzero integers, a G M \ Q, and .suppose that the 
sequence (bj) satisfies condition (bS) of Section \2.1\ Let us define a sequence (e„) 
by 

^" ~ 1 e(mn^^a), n e [2^^, 2^^+^). 



Then for every /3 G M and g G N \ B, we have 

N 



1 ^ 



Proof. Fix /3 G M and g G N \ B. By condition (b3) we have for every nonzero 
integer k that 

1 ^ 

— ^e(fcn^^a + nf/3) 



lim sup 



N 

n=l 



= 0. 



Applying this for k = I, and k = m, and using Lemma 15.31 in the Appendix we get 
the advertised result. □ 
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Given a sequence (bj) of positive integers and functions ^!>, f/'- T — > C, define the 
sequence 



(2.8) /„(^,^) 



Lemma 2.7. Let (f>Q = 1/^ — 1/4,-00 = l/_ ^ 1/4, a G M \ and suppose that 
the sequence (bj) satisfies condition (bS) of Section \2.1\ Then for every /3 € R and 
g GN\B, we have 

1 ^ 

N—^oo iV ^ — ' 
n=l 

Proof. By Lemma f2.61 the result is true if in place of (/)o and ipo we use trigonometric 
polynomials. To complete the proof, we use a standard approximation argument. 
We give the details for the convenience of the reader. 

It suffices to show that for every e > there exist trigonometric polynomials 
and ip with zero integral such that 

1 ^ 

(2.9) limsup- |/„ (0o>o) - /«(0,V^)| < e. 

We can approximate in L^(T) the function 00 by a trigonometric polynomial. After 
composing with a translation this trigonometric polynomial will approximate the 
function -00 as well. So there exist two trigonometric polynomials and 0, with 
zero integral, such that |0 — 0o| = Jj\ip — ipo\ = < e. Notice that 

(2.10) |/„(0o,0o)-/„(0,0')| =/„(|0-0oMV'-^o|). 
So in order to establish (12.91) it suffices to show that 



1 ^ 

(2.11) limsup - V /„(|0 - 0o|, \^ - 0o|) < e. 

n— 1 

Let $0 = 10 ~ 00 1 and ^fo — \ip — tpo\- Since both <i>o and '^q are Riemann integrable 
and have integral 9, the following holds: For every d > there exist four continuous 
functions 0i, 02, V"!; '02, with zero integral, such that 

(j)i+0-S<^o<4>2 + (^ + S and tpi + 6 - 5 < 'i'o < 1^2 + + S. 

It follows that 

(2.12) /n(0i, V'l) + - <5 < /„($o, ^-o) < fn{h,^2) + 9 + 6. 
Moreover, since 

1 ^ 

(2.13) lim -^/„(0,^)=O 

n=l 

for every trigonometric polynomials and ip with zero integral, by uniform approx- 
imation, this remains true if and ip are continuous functions on the torus, with 
zero integral. Thus, we deduce from (|2.12p and (|2.13p (applied to = 0^, ip = 
for i — 1, 2), and the fact that S was arbitrary, that 

1 ^ 

N—>-oo iV ''^ — ^ 
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Hence, (|2.1ip is established, completing the proof. □ 

Proposition 2.8. Suppose that the sequence [hj) satisfies conditions (b2) and (bS) 
of Section \2.1\ Then the sequence (s„) defined by (j2.2p satisfies condition (s2). 

Proof. We apply Lemma 12.71 We get for every /3 g R and g E N \ B that 

1 ^ 

lim — V(l5(n) - l/4)e(n9/3) = 0. 

n=l 

Hence, condition (|2.7p is satisfied. Since the set S has positive density fLemma l2.4p . 
condition (s2) is also satisfied. □ 

Combining Propositions 12.51 and 12.81 we deduce Proposition 12.31 completing the 
proof of Theorem A'. 

3. Multiple mean convergence 

In this section we shall prove Theorem 11.21 The argument is similar to the one 
used to prove Theorem|Xl but there are some extra complications since our analysis 
relies on some more intricate multiple convergence results. To avoid repetition, we 
do not give details of proofs that can be immediately extracted using arguments of 
the previous section. 

3.1. A reduction. We need one preliminary result that was proved in |FrLWlj in 

the special case where the polynomial p is a monomial. A very similar argument 
gives the following more general result: 

Lemma 3.1. Suppose that the sequence (s„) is good for £- convergence. Then for 
every polynomial p E M.[t] with degp < £, the sequence (-^ X]n=i ^(^'('*"))) 
verges. 

Example 1. Let us illustrate how one proves Lemma [01 in the case where £ = 2. 
Suppose that the sequence (s„) is good for 2-convergence. Let p{t) = 2at^ + (3t + j 
for some a, f3,j G R. We define the transformation R : T'^ ^ T'^ by 

R{ti,t2, ts) = {ti + a, <2 + 2^1 +a,t3+ (3), 

and for G Z the functions 

fl{tl,t2,t3)^e{k{~2t2+t3)), f2{tiM.h)^e{kt2). 

Then 

R"-{ti,t2, is) = (^1 + na, t2 + 2nti + n^a, t^ + n(3). 
As a consequence, the averages 

N N 

- J2 ^'"/i • R''"f2 - e(fc(i3 - t2)) • ^ Yl e(fc(2a4 + /3sn)) 

n—l n—1 

converge as iV oo. 

Using the previous lemma, we can deduce Theorem 11.21 from the following result 
that we shall prove next: 

Proposition 3.2. Let B be an arbitrary set of positive integers, £ E N, and a E 
R\ Q. Then there exists an increasing sequence (s„) of integers such that 

(si) For every b E B, the sequence '^n=i ^(i^n + ^n)'^)) diverges. 
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(s2) For every g Ef^\B, system (X, S, /i,T), and junctions fi,...,fi G L°^'{fi), 
the sequence (^jj J2n=i "^""/i ' 1"^^" f2 ■ ■ ■ • T^^" fij converges in L'^ip)- 

The rest of this section wih be devoted to the construction of a sequence (s„) 
that satisfies conditions (si) and (s2). 

3.2. Definition of the sequence (s„). Let a be any irrational number and /+ 
and /_ be the intervals defined in (|2.ip . The sequence (s„) consists of the elements 
of a set S, taken in increasing order, that is defined as follows: 

(3.1) = IJ {n e N I [22J-1 <n< 2^^, (n*^ + n''^)a G /+] or 

[2^^ <n< 2^^+\ (n*^ + n^^)a G /_]} 

where the sequence {bj) satisfies the following conditions: 

(bl) bj g B, and all elements of B appear infinitely often in the sequence (bj). 



(b2) We have 



lim sup 

J-+00 jv>22j-i 



1 ^ 1 

-5:i,,(.^^a)-- 



= 0. 



(b3) For every system {X,B, iJ,,T), functions fi,...,fe G L^{fi), and nonzero 
A; G Z, we have 



lim sup 



1 ^ 



= 0. 



In the next subsection we construct such a sequence (bj). 



3.3. Construction of the sequence {bj). We need two preliminary results. The 
first was proved in |FrLW2| using the machinery of nil-factors: 

Lemma 3.3. Let {X, B, fi, T) be a system, /i, . . . , /f G i°°(M) and a G M \ Q. // 

6, g are distinct positive integers then 

1 ^ 

(3-2) ^i™^ ^ E^l^"'" + • ^"Vi • • . . . • r^"V. = 

~* n=l 

where the convergence takes place in L^(fx). 

The second is the following result: 

Lemma 3.4. Let £,g G N. Then there exists d{i,g) G N such that for every 
d > d(£, g) and a G M \ Q, we have 



lim sup 



1 f2 e(("" + n'')a) ■ T-Vi • T'-'h ■■■■ T'^' f, 



n=l 



0, 



where Si is the collection of all systems {X^B,iJ,,T) and functions fi,...,fi G 
L'^iji) with \\f^h^^^J < I for I ^ !,...,£. 
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Proof. The main idea is to apply a Hilbert space version of van der Corput's classical 
inequality (see Section 15. 1|) several times in order to get an upper bound for the 
expression 



(3.3) 



1 ^ 



that does not depend on the transformation T or the functions fi, . . . , fg. Such an 
estimate can be obtained using a rather standard argument, very much along the 
lines of the polynomial exhaustion technique introduced by Bergclson in [Bel] . To 
do this we shall use Lemma EH and Proposition 1 5 . 71 in the Appendix. We get that 
for d large enough (depending on i and g only), the quantity in ()3.3p is bounded 
by a constant multiple of 



(3.4) 



Hi 



■ Hid-i 



E 

l<hi<Hi 



1 ^ 

-T 



+ n'^)a) + ON,HiMi-<N{l), 

where Ah(a„) = a„+ft-a„, Ah^^,„^h^{an) = Au^Au^ ■ ■ • A,i^(a„), and o at, ^ at (1) 
denotes a quantity that goes to zero as N, Hi ^ oo in a, way that Hi/N 0. Notice 

that the sequence Ah^ hid-i {'^^^ + ^'') is linear in n. Since a is irrational, letting 

N — > +00 and then Hi +oo, we get that the quantity p.4|l converges to 0. This 
completes the proof. □ 



Using that ^Eli l/±(( 



n'')a) 



i for 6 G 



and Lemmas 13.31 and 13.41 



the next result is proved in a similar fashion as Proposition 

Proposition 3.5. There exists a sequence (bj) that satisfies conditions (hi), (h2), 
and (b3) of Section[ 



3.4. The sequence (s„) satisfies (si) and (s2). The next result is proved in 
essentially the same way as Proposition 12.31 and allows us to immediately deduce 
Theorem [m 

Proposition 3.6. Suppose that the sequence (bj) satisfies conditions (hi), (h2), 
and (hS) of Section \3.2l Then the sequence (s„) defined by p.ip satisfies conditions 
(si) and (s2) of Provosition \3.'A 

4. POINTWISE CONVERGENCE 

We shall prove Theorem 11.41 The argument is similar to the one used to prove 
Theorem [Xj However, extra complications arise since, as is typical for pointwise 
results, we need to establish quantitative estimates for some trigonometric sums. 

Throughout this section we shall assume that the irrational a is badly approx- 
imable, that means, there exists a positive real number c such that for every p G Z 
and g G N we have \a—p/q\ > c/q^. In fact, for convenience, we shall fix a to be the 
golden mean (75 + 1)72, in which case the previous estimate holds with c = 1/3. 

4.1. A reduction. Theorem ll.4l is a direct consequence of the following result: 

Theorem 4.1. Let B be an arbitrary set of positive integers and a be the golden 
mean. Then, there exists an increasing sequence (sn) of integers such that 

(si) For every b £ B the sequence [j^ J2n=i ^i^n'^)) diverges. 
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(s2) For every g ^ fi\ B the sequence (s^) is good for the pointwise ergodic 
theorem. 

Our first goal is to find a more convenient condition to replace (s2). To do this 
we are going to use the following lemma: 

Lemma 4.2. Let (z/;„)„gN be a bounded sequence of complex numbers, and (a„)„£N 
be a sequence of positive integers, such that for all j > 1 we have 



k=l 



[r 



1 ^ ^ 

-j- ^ Wn e(a„/3) 



r! = l 



< +00. 



Then for every system {X, B, ^,T) and f G we have 

1 ^ 

lim — y Wn ■ T"'" f = u-almost everywhere. 

AT -too N ^-^ 

n—1 

Proof. Using the spectral theorem for unitary operators we get that 

II 1 ^ 2 /• I 1 ^ 2 

n=l •' n=l 

holds for every g N, where cr/ denotes the spectral measure of the function /. 
As a consequence 

II 1 ^ 2 I 1 ^ 2 

|-^«;„-r""/ ^ < 11/112. sup |-^zi;„e(a„t) 
Combining this with our hypothesis, we get that if 7 > 1, then 



^ [1 \ 

lim -z—rT y Wn ■ T""" f = /i-almost everywhere for / € L^ilA- 

fc-»+oo 7*^ ^-^ 
L ^ n — l 

(We used that X^fci 1 1 All 2 < 00 imphes fk^O pointwise.) The announced result 
now follows from Lemma 1.5 in iRWI . □ 



Let /+ , /- be the intervals defined by (12. 1|) . Given a sequence of positive integers 
(bj) and functions <f>,tp: T — > T let (/n((/>, V')) be the sequence defined by ()2.8|) . As 
in Section[21 we define a sequence (s„) by taking the elements of the set S given by 



ls(n) = /„(l/^,l/_) 



in increasing order. 



Proposition 4.3. Let B be an arbitrary set of positive integers, a € M, and let the 

sequences "0)) o-i^d, (s„) be as above. Suppose that 

(si') For every b € B, the sequence J2n=i ^i^n'^)j diverges. 
(s2') For all trigonometric polynomials (p and with zero integral, 7 > 1, and 
g GN \ B, we have 



^sup 

/3GR 



fc>0 



b1 



< +00. 
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Then the sequence (sn) satisfies conditions (si) and (s2) of Theorem \4-l\ 

Proof. It is clear that if (si') holds then also (si) holds. 

It remains to show that condition (s2') implies that for g E N \ B the sequence 
(s^) is good for the pointwise ergodic theorem. We start by observing that condition 
(s2'), combined with Lemma [4. 2( guarantees that for every system {X, B, fj,,T) we 
have 

1 ^ 

(4.1) lim — V /„((/), iP) ■ T'^' f = /i-almost everywhere for / e L°°(/i). 



n=l 



Using the approximation argument of Lemma [^771 and the fact J2n=i fn{4': V^) ~^ 
(this follows from (|4.ip '). we conclude that (|4.ip remains true if we replace /„(0, "0) 
by /„(!/_,., l/_) — 1/4 = Isin) — 1/4. As a consequence, we have 

1 ^ 

(4.2) lim — V(l5(n)-l/4)-T"V = /i-almost everywhere for / G L°°(/i). 

n=l 

Using Bourgain's maximal inequahty ( [Boup for the ergodic averages ^"'/j 
we can to replace L°°{fi) by i^(/i) in the preceding statement. Finally, using Bour- 
gain's pointwise ergodic theorem ( |Bou| . or see the Appendix B of [Be2| for a simpler 
proof) for the ergodic averages along f;-th powers, we get that 

1 ^ 

lim — > '^sM ■ T" / exists /i-almost everywhere for / e L°°{u). 

n=l 

Since the set S has positive density (this follows by setting / = 1 in ()4.2|) ). we 
conclude that 

1 ^ 

^im — ^^T""/ exists /i-almost everywhere for / e Lp'iti')- 

Therefore, the sequence (s^) is good for the pointwise ergodic theorem. This com- 
pletes the proof. □ 

The rest of this section will be devoted to the construction of a sequence (s„) 
that satisfies conditions (si') and (s2'). 

4.2. Definition of the sequence (s„). We remind the reader the set of integers 
B is given and the irrational number a is the golden mean. Let /+ and /_ be the 
intervals defined in (|2.ip . The sequence (s„) consists of the elements of a set S, 
taken in increasing order, that is defined as follows: 
(4.3) 

5 = y {?! e N I [2^^-^ <n< n^^a e /+] or [2^^' <n< 2^^+^ , n^'a G /_]} 
j>i 

where the sequence of integers {bj) satisfies the following conditions: 

(bl) bj € B, and all elements of B appear infinitely often in the sequence {bj). 
(b2) We have 

lf:i,,(n^^a)-i =0. 



lim sup 



N 

n=l 
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{b3) For every nonzero to G Z, and g £ N \ B, we have 

N 



lim sup sup 

j^oo 7v>22j-i /3eR 



1 ^ 

3;— y ^e(TOn''^a + nf/3) 



n=l 



< +00 



where f]{N) = (log^iN))-'^/^ . 
In the next subsection we construct such a sequence (bj). 

4.3. Construction of the sequence (bj). The key ingredient in the construction 
is the following exponential sum estimate: 

Proposition 4.4. Let a be the golden mean, and {ri{N)) be a sequence of real 
numbers which tends to zero at infinity. For every b, g d N with b ^ g, and nonzero 
TO € Z, there exists Nq = No{b, g,m), such that if N > Nq then 

N 

e{mn^a + P) 



sup 

/3gR 



Tl=l 



Proof. This is an immediate consequence of Lemmas 15.41 and 15.51 in the Appendix. 

□ 

Using that J2n=i '^i± ("-''o!) ^ |: for 6 G N, and Proposition l4.4[ the next result 
is proved in essentially the same way as Proposition 12.21 (the argument is actually 
somewhat simpler in this case, since we have already combined the estimates dealing 
with b < g and b > g into a single estimate). 

Proposition 4.5. There exists a sequence (bj) that satisfies conditions (bl), (b2), 
and (bS) of SectionV 



4.4. The sequence (s„) satisfies conditions (si) and (s2). The goal of this 
section is to prove the following proposition, that allows us to immediately deduce 
Theorem 11.41 



Proposition 4.6. Suppose that the sequence (bj) satisfies conditions (bl), (b2), 
and (bS) of Section \4-.2\ Then the sequence (s„) defined by (|4.3p satisfies conditions 
(si) and (s2) of Theorem \4.1\ 

Before starting the proof of Proposition 14.61 let us gather some useful properties 
that the sequence ri{N) = (log2(iV))^^/^ satisfies: 

(771) The sequence (iV^'''^)) is decreasing. 

(772) For every 7 > 1, we have [7*"'] ^^^'^ '^^ < +00. 

k>0 

(773) If we define 

1=1 

then for every 7 > 1, we have p ( [7'^] ) < +00. 

k 

The first property is obvious. 

To check the second property notice that '?([7*']) ~ c/Vk, so [7^^] = 
O ^7^^=^^ for some constant c > 0. 
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To check the third property notice that 



I 



[//2]-l 



hence 



It follows that 



i=l 



i=l 



.[;/2] 



i-Ji/2+2 



p{[y^]) < J^2'°*52([7'])-Vlog2([7'"])/2+2 ^ Q |^2-V'=(l°g2 7)/2j ^ 



which implies (?/3). 



Lemma 4.7. Suppose that the sequence (bj) satisfies condition (bS) of Section[^ 
If (j) and t/j are two trigonometric polynomials with zero integral, let {fn{4>,'4))) be 
the sequence defined by (|2.8p . Then for every 7 > 1 and for every g € N \ B , we 
have 



^sup 



k>0 



/3GI 



< +00. 



Proof. For brevity we shall write /„ instead of /„(0, Since {bj) satisfies condition 
(b3), there exists a positive constant C = C{(f>, ip, g) such that for every large enough 
j and N > 2^-'"^, we have 

N 

J2an'^a)e{nS(3) 



(4.4) 



sup 

/3gR 



where ^ is either (p or ip. We shall use this estimate to find an upper bound for the 
averages 



1 ^ 



n=l 



We start by noticing that 



n=223+l n=l n=l 

We also get a similar estimate with 2j + 1 is in place of 2j and in place of '0- It 
follows from (|4.4[) that there exists jo > (depending on (p, tp and g) , such that for 
every j > jg , we have 



(4.5) 



sup 

/3gR 



1 J2 /ne(n«/3) 

n=2J+l 

Now consider a large enough integer N, then e (2^,2^+-'^] for some j > jo. We 
split the sum between 1 and N into several pieces 

N 2'0 j-1 2' + i W 

+ E E •+ E 



n=l n=l i=jora=2' + l n=2i +1 



POWERS OF SEQUENCES AND CONVERGENCE OF ERGODIC AVERAGES 



17 



and we get the following estimate 
(4.6) 



1 ^ 

n=l 

By (|4.5p we have 



N N 



n=2^ + l 



1 ^ 

- 5: /„eK/3) 



ri=2J+l 



(4.7) 



1 

TV 



E 



E /"e(n^/3) 



n=2»+l 



[log2 Af] 



- N ^ 



j=i 



Moreover, since 



1 E /»^(^'/5) 



n=23+l 



< 



1 ^ 

-E^(n^^a)e(n^/3) 



1 

-Ee(r^a)e(n«/3) 



n=l 



where ^ is either (j) or ^Z^, we get using (|4.4p and property (77!) that 



(4.8) 



1 ^ 



n=2J+l 

Combining equations (|4.6p . (|4.7p . and (|4.8p . and using properties (r/1), (?72), and 
(778), we get the advertised result. □ 

Proof of Proposition \4.6\ Let (s„) be the sequence defined by (|4.3p . By Propo- 
sition it suffices to verify properties (si') and (s2') mentioned there. Using 
Proposition 12.51 we see that properties (bl) and (b2) give property (si'). Also, 
using Lemma [4.7[ we see that property (b3) gives property (s2'). This completes 
the proof. □ 

5. Appendix 

We prove some results that were used in the main part of the article. 

5.1. Van der Corput's lemma. The following is a Hilbert space version of a 
classical elementary estimate of van der Corput. It appears in a form similar to the 
one stated below in |Bel| . 

Lemma 5.1. Let ui, . . . ,vn be vectors of a Hilbert space with \\vi\\ < 1 for i = 
1, . . . , A^. Then for every integer H between 1 and N we have 

2 



1 ^ 
N ^ 



H-l , N-h 



< 



H H 



E 1 4 E 



IN 

h=l n=l 



An immediate corollary of the preceding lemma is the following: 

Corollary 5.2. Let Wi,...,Wjv be vectors of a Hilbert space with \\vi\\ < 1 for 
i = 1, . . . ,N . Then for every integer H between 1 and N we have 

^ N 2 ^ H ^ N 

J^^^n < J^^\j^^i^n+h,Vn) + On ,H ,H -<N (l) , 
n—1 h—1 n—1 

where opf HH^Ni^) denotes a quantity that goes to zero as N,H ^ 00 in a way that 
H/N 0. 



18 



N. FRANTZIKINAKIS, M. JOHNSON, E. LESIGNE, AND M. WIERDL 



5.2. Dyadic intervals. The next lemma allows us, mider suitable assumptions, 
to concatenate dyadic pieces of sequences and create a new sequence with average 
zero. 

Lemma 5.3. Let {unj)n,j£N be a family of complex numbers that satisfy 



lim sup 



1 ^ 

-T 



0. 



Define the sequence (u„) hy 

Un = Un,j if 2^ < n < 2^ + -^. 

Then 

N 



hm — Un — 0. 



Proof. Let e > 0. We define 



e(j) = sup 

N>2^ 



1 ^ 

-T 



n=l 



and 



£'(j) = supe(fc). 

By our assumption, there exists jo such that e' {]) < e for every j > jq. 
We start by noticing that 



2J 

Therefore, for every j G N we have 



21 ^ 

n=l 



(5.1) 



n=23+l 



<3e(j). 



Now suppose that iV > 2^° , then N g (2^ , 2-'+^] for some j > jo- We split the sum 
between 1 and N into several pieces 



N 



N 2'0 j-1 2' + ^ 

+ E E ■+ E ■ 

,1=1 n=l t=jon=2' + l n=2i+l 



in order to get the following upper bound 



1 ^ 

ivE"« 




^ 2'n 

]vE"« 


1 

+ ]vE 


2'+i 




< 


E 


+ 


n=l 




n=l 


*=J0 


n=2'+l 





1 ^ 
- F 



n=2J+l 



Using (|5.ip . we get 



1 



E ^ 

n=2'+l 



J-1 . J-1 

< - 5] 3£(z)2' <5e'Uo)- Y 2' < Se'Oo). 
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We also have 



which gives 



1 ^ 1 ^ 1 



n=l 



N 



n=23+l 



< 



1 ^ 



1 



<2£'(j). 



Putting these estimates together we get 



1 ^ 

-T 

N ^ 



< 



2^" 

N ^ 



5£'(jo). 



By taking N large enough we can make sure that the right hand side becomes less 
than 6e. This completes the proof. □ 

5.3. Exponential sum estimates. We shall establish two exponential sum esti- 
mates. The first gives non-trivial power type savings when one deals with exponen- 
tial sums involving polynomials with leading coefficient an integer multiple of the 
golden mean. Let us recall the "bad approximation property" of the golden mean 
a 

(5.2) For all non-zero integers q we have d{qa,Z) > l/{3q). 

Lemma 5.4. Let a be the golden mean and 6 € N. There exists C — C{b) > 
such that for every m, N Cz we have 

N 

Y e{mr?a + P{n)) < C m^''" 



(5.3) 



sup 

pmix]Acg{p)<b 



Proof. We use an induction on b . For b — I, we have 

N 



mna] 



< 



1 



< 



\e{ma) — 1\ |sin(7rma)| 2d{ma,'Z) 



< 



3m 



by the bad approximation property (|5.2p . 

Suppose that the estimate (|5.3|) holds for the integer b. We are going to show 
that it also holds for the integer 6 -|- 1 . Let us define 



S{m, N, b) = sup 

PmlX],dcg{P)<b 



N 



e{mn''a + P{n)) 



From van der Corput's inequality (Lemma 15. ip . we deduce that for every integer 
H between 1 and N, we have 



2 /V2 A1\T 

(5.4) S{m, N,b+ 1)2 < — + J2 S{mh(b +l),N- h, b). 



h=l 



The induction hypothesis gives that for some constant C — Cb 'we have 

S{mh{b+l),N-h,b) < C {mhf''\N - hY-^'~\ 
and so for h between 1 and iJ — 1 we have 

(5.5) S{mh{b+l),N -h,b) < Cm'^''''{H-lf''''N^-^''\ 
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Combining (15. 4p and (15. 5|) we get 

(5.6) S{m,N,b+lf <4:Cm^^''' (^N^H-^ + 



N 



2-4^ 



Choosing H 



- 1 gives 

N^H-^ < Ar2(i-4-'')^ N^-^''" {H - l)^''' < 7v2(i-2-4-''+2.8-'') < ^2(1-4-'')^ 

Using this together with (|5.6p we find that 

S'(m,iV,6+ 1)2 < 4CTO2'"''iV2(i-4-')^ 

Taking square roots estabhshes (|5.3p for 6 + 1 . This completes the induction and 
the proof. □ 

The second lemma gives non-trivial power type savings for exponential sums 
involving polynomials that have an integer multiple of the golden mean as a non- 
leading (non-constant) coefficient. Its proof is a simplification of an argument that 
appears in [BosKoQ W| . 

Lemma 5.5. Let a be the golden mean and g G N. For every e > 0, there exists 
C = C{e,g) < +00 such that, for every /? e M, 6 e N with b < g, N e N, and 
nonzero m £ Z with |m| < N'^ " , we have 

N 

e{mn^a -I- n^/3) 



(5.7) 



Proof. The proof proceeds as follows: If [3 is not well approximable by rationals 
in a way to be made precise below, then classical estimates of Weyl immediately 
give the advertised estimate. If (3 is well approximated by rationals, using partial 
summation we can replace /3 by a rational (up to a small error), and reduce the 
problem to studying an exponential sum involving a polynomial that has an integer 
multiple of a as leading coefficient. In this case, again the classical estimates of 
Weyl give the advertised result. 

So let us first recall Weyl's classical estimate (see e.g. ^). For every fc e N 
and e > 0, there exists a constant C satisfying the following property: for every 

e N, /3 G K, and relatively prime r, s S N with |/9 — r/s\ < l/s^, and for every 
real polynomial P{x) with leading coefficient fix'', we have 



N 



1/2" 



We fix /? e M, 6 e N with b< g, N e'N, nonzero m e Z with \m\ < N"^ ' , and 
we define 7 = 2^^^^ . 

By Dirichlct's principle, there exist r, s S N, relatively prime, such that s < N^~'^ 
and 



r 
s 



< 



1 



We distinguish two cases: either s > N'' (bad approximation) or s < N'^ (good 
approximation) . 

Case 1. Suppose that s > N'' . By Weyl's estimate, we have 

N 

e{mn''a + n^(3) < C{e, g)N^+' {N-'' + N'^ + N-'f", 

n=l 
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which impUes the estmiate ()5.7p . since 7 ~ 2^^^^. 

Case 2. Suppose now that s < N'^ . By Dirichlet's principle, there exist t,u E N, 
relatively prime, such that u < N^^'^l'^ and 



(5.8) 



ms a 

u 



< 



1 



^6-1/2^ 



The bad approximation property of a mentioned in (j5.2p gives that mus'' > ^-/V* 
Since s < N'> and |m| < iV^ we have u > 1 Arb-i/s-Tb-T. 

Consider now an integer M between N^~'' and N. We are going to compare the 
sums J2n<M s{mn''a + with the sums J2n<M e(wn*Q; + ^n^) that are easier 
to estimate. Let us first estimate the second sum. We have 



2<M 



j=l i>Q, si+j<M 



e (^mn''a H — — e (^m{si + j) 

hence 
(5.9) 

By Weyl's estimate and (15. 8p . we have 

<C{e,b) 



''a + -f 
s 



n<M ^ 



E e (TO(si + j)''a) 

i>0, si+j<A/ 



^ e{m{si+jfa) 

i>0, si+j<M 



u M 



M 



Using that 



1 



<M<N , 1< s < iV, and -iv^'-i/^-'^''-^ <u< N^-^'^ 



we obtain 



e (m{si + 

i>0, si+j<AI 



The term iV~-'^/^+^''''' is dominant, and is bounded by iV^^/^. It follows that 



< 



1+e 



^ e (TO(si + j)''a) 

i>0, si+j<AI 



<C{e,b) 

Since the integer g is fixed and b < g we have 



e(TO(si+j)^a) 

i>0, si+j<M 



<C(e,5) 



In conjunction with (|5.9p this gives 



(5.10) 



mn^a H — 



n<M 



<C^(£,5)^ 



1 + 5-2" 
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We come back to our main goal of estimating the sums X]ri<j\/ ^if^'n-^cn + nP 0). 
We are going to use summation by parts. We set S{M) — Yl,n<M ^ ijnn^a + ^n^) 
and notice that 



e(mn'^a + (3) 



n<N 



We have 



e{mn}'a + [3) 

N^—i<n<N 



J2 {S{n)~S{n-l))e(n^i(3^-^)) 



s / \ s 
where the constant C does not depend on f3 because P — r/s is uniformly bounded. 
We know that for n < N we have n^~^ \(3 — r/s\ < N~^^''. So using partial 
summation, we obtain 



n<N 



< 



N^-'' + \S {[N^-''] + l)\ + \SiN)\ + C |5'(n)|iV-i+T. 

Afi-T<n<JV 

Using (|5.10p we conclude that 



n<N 



ran!' a + 'nP (3) 



<C{e,g)N 



l+e-2-9-^+7 



Recalling that 7 = 2 ^ ^. we derive an estimate stronger than (|5.7p . This completes 
the proof. □ 

5.4. The PET induction argument. We give the details needed to complete the 
proof of Lemma 13.41 The next result follows immediately from Corollarv l5.2l 

Lemma 5.6. Consider a family of integer polynomials {pi, . . . ,pk} and an integer 
polynomial p, all of them having zero constant term. Let {gi, . . . , gj;/} he the family 
of distinct integer polynomials that is defined using the following operation: we start 
with the family of polynomials 

pi{n + h)-pi{h)-p{n), . . . ,pk{n + h) -pk{h) -p{n),piin) -p{n), . . . ,pk{n)-p{n), 

and we remove polynomials that are identically zero and repetitions of polynomials. 
Then for every system {X,B, ^,T), and sequence of complex numbers with 
lltirill^ < 1, we have 



sup 



1 ^ 



n=l 



< 



H 



H ^ 



sup 

h,-Jk 



1 ^ 

-^U„+;,?I„r«^(")/l-...-T'^''(")/fc, 



where the supremums are taken over families of functions in L°° (fj.) bounded by 1 . 
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Let be a family of non-constant integer polynomials with zero constant term. 
The maximum degree of the polynomials is called the degree of the polynomial 
family and we denote it by d. Let Vi be the subfamily of polynomials of degree 
i m V. We let Wi denote the number of distinct leading coefficients that appear 
in the family Vi- The vector (d, w^, ■ ■ • , wi) is called the type of the polynomial 
family V. We use an induction scheme, often called PET induction (Polynomial 
Exhaustion Technique), on types of polynomial families that was introduced by 
Bergelson in [Bel| . We order the set of all possible types lexicographically, this 
means, {d,Wd, ■ ■ ■ ,wi) > (d', w^, , . . . ,w'i) if and only if in the first instance where 
the two vectors disagree the coordinate of the first vector is greater than the coor- 
dinate of the second vector. 

Proposition 5.7 (Bergelson's PET [Bel) ). Let {pi, . . . ,pk} be a family of non- 
constant integer polynomials with zero constant term. After applying finitely many 
times the operation defined in Lemma \5.6\ (for good choices of the auxiliary polyno- 
mial p at each step ) it is possible to obtain the empty family of polynomials. 

Proof. Let Pmin be any member of the family {pi, . . . ,pk} that has minimal degree. 
Notice that after applying the operation defined in Lemma 15.61 for p — Pmin , we 
obtain a new family of polynomials that has type strictly less than the type of 
the family {pi, . . . ,pk}. The result now follows using induction on the type of the 
polynomial family. □ 

The following two examples illustrate how a typical PET induction argument 
works: 

Example 2. Suppose that we start with the family of polynomials Vq = {n, 2n} 
that has type (1,2). Applying the operation defined in Lemma 15.61 with p{n) = n 
we obtain the family Vi = {n} that has type (1, 1). After one more application of 
the operation we obtain an empty family of polynomials. 

Example 3. Suppose that we start with the family of polynomials Vq — {n^, 2n^} 
that has type (2,2,0). Applying successively the operation defined in Lemma 15.61 
we obtain the following families of polynomials: Using p{n) — r? we get the family 

Vx = {2nhi, r? + 4ri/ii, r?} 
that has type (2, 1, 1). Using p(n) — 2nh\ we get the family 

Vi = {n^ + 2n(hi -\- hi), + 2n(/i2 - /ii), -|- 2nhi,n'^ - 2nhi} 
that has type (2, 1,0). Using p{n) = we get the family 
Va = {2n{hi + h2 + h^), 2n(/i3 + hi - hi),2n{hi + h^), 

2n{h3 — hi), 2n{hi + hi), 2n(hi — hi), 2nhi, —2nhi} 

that has type at most (1,8) (actually equal to (1,8) for most values of /ii, /i2, /la). 
The last family consists of linear polynomials and can be dealt as in Example [2l 
After 8 more operations we arrive to an empty family of polynomials. 

References 

[Bel] V. Bergelson. Weakly mixing PET. Ergodic Theory Dynam. Systems 7 (1987), no. 3, 337- 
349. 



24 



N. FRANTZIKINAKIS, M. JOHNSON, E. LESIGNE, AND M. WIERDL 



[Be2] V. Bcrgclson. Combinatorial and Diophantinc applications of ergodic theory. Appendix 

A by A. Lcibrnaii and Appendix B by A. Quas and M. Wierdl. Handbook of dynamical 

systems, Vol. IB, 745-869, Elsevier B. V., Amsterdam, 2006. 
[BeHKr] V. Bcrgclson, B. Host and B. Kra. Multiple recurrence and nilsequences. Inventiones 

Math. 160 (2005), 261-303. 
[BosKoQW] M. Boshernitzan, G. Kolesnik, A. Quas, M. Wierdl. Ergodic averaging sequences. J. 

Anal. Math. 95 (2005), 63-103. 
[Bou] J. Bourgain. On the maximal ergodic theorem for certain subsets of the integers. Israel J. 

Math. 61 (1988), 39-72. 

[DES] J. Deshouillers, P. Erdos, A. Sarkozy. On additive bases. Acta Arith. 30 (1976), no. 2, 
121-132. 

[DFo] J. Deshouillers, E. Fouvry. On additive bases II. J. London Math. Soc. (2) 14 (1976), no. 
3, 413-422. 

[FrLWl] N. Frantzikinakis, E. Lesigne, M. Wierdl. Sets of fc-recurrence but not (fc + l)-recurrence. 

Annales de I'Institut Fourier 56 (2006), no. 4, 839-849. 
[PrLW2] N. PrantzikinaJfis, E. Lesigne, M. Wierdl. Powers of sequences and recurrence. Proc. 

Lond. Math. Soc. (3) 98 (2009), no. 2, 504-530. 
[HKrl] B. Host, B. Kra. Nonconventional ergodic averages and nilmanifolds. Annals of Math. 161 

(2005), 397-488. 

[HKr2] B. Host, B. Kra. Convergence of polynomial ergodic averages. Isr. J. Math. 149 (2005), 
1-19. 

[HKr3] B. Host, B. Kra. Uniformity seminorms on l°° and spplications. To appear J. Anal. Math. 
Available at arXiv:0711.3637. 

[KN] L. Kuipcrs, H. Niederreiter. Uniform distribution of sequences. Pure and Applied Mathe- 
matics. Wiley-Interscience, New York-London-Sydney, (1974). 

[Lei] A. Leibman. Convergence of multiple ergodic averages along polynomials of several vari- 
ables. Isr. J. Math. 146 (2005), 303-316. 

[RW] J. Rosenblatt, M. Wierdl. Pointwise theorems via harmonic analysis. Ergodic theory and its 
connections with harmonic analysis (Alexandria, 1993). London Math. Soc. Lecture Note 
Ser. 205, 3-151. 

[V] R. Vaughan. The Hardy-Littlcwood method. Second edition, Cambridge Tracts in Mathe- 
matics 125, Cambridge University Press, Cambridge, 1997. 

[Z] T. Zicglcr. Universal characteristic factors and Purstenberg averages. J. Amer. Math. Soc. 
20 (2007), 53-97. 

(Nikos Frantzikinakis) DEPARTMENT OF MATHEMATICS, UNIVERSITY OP Memphis, Memphis, 
TN, 38152, USA 

E-mail address: frantzikinakisagmail.com 

(Michael Johnson) Department of Mathematics & Statistics, Swarthmore College, 
Swarthmore, pa, 19081, USA 

E-mail address: mjohnso3aswarthmore.edu 

(Emmanuel Lesigne) Laboratoire de Mathematiques et Physique Thborique (UMR CNRS 
6083), Universite Franqois Rabelais Tours, Federation de Recherche Denis Poisson, 
PARC DE Grandmont, 37200 Tours, France 

E-mail address: emmanuel . leslgneSlmpt . univ-tours .f r 

(Mate Wierdl) Department of Mathematics, University of Memphis, Memphis, TN, 
38152, USA 

E-mail address: wierdlmateSgmail.com 



